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ABSTRACT 


This thesis presents a mathematical model of conducting limited 
scale surveillance-interdiction operations in a remote area environ- 
ment. The model, which is stochastic in nature, provides Cl patrol 
schedules in such a manner as to minimize the patrol effort expended, 
subject to various resource and operational constraints established by 
the local Cl commander. Patrol schedules are developed so as to 
Pogmatnize the ability of the insurgent force to accurately predict future 
CI operational plans. In addition to generating patrol schedules, fora 
specified patrol plan, the model predicts additional information such 
m~emEne cx pected nuimber Of active Cl patrols at any given time, the 
expected duration of a CI patrol, as well as an estimate of the insur- 
Pemt infiltration rate along a given segment of the infiltration route. 
Finally, the model is capable of providing probabilistic statements 
concerning the adequacy of a specified force level to satisfy the 


Pequirements of a given patrol plan. 
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I. INTRODUCTION 


Pee Pils CUSSION OF INFILTRATION 

Few, if any, successful insurgent movements have been totally, 
or even primarily, internally supported. politically or militarily. 

For such a movement to successfully accomplish its objective of 
political and social Pevolution: itis necessary, in particular during 
the later, more intensive phases, to receive Huesiele support from 
some sponsoring power. Such support, normally in the form of men 
and material, is generally infiltrated into the target country covertly 
by insurgent forces over a complex system of infiltration routes. 

During the early stages of an insurgency, the infiltration effort 
mecenerally limited in Scope, Since initially, overt amas: military 
meeranlons are necessarily restricted to preclude prematurely alarming 
the existing government. In addition, initially a significant percent- 
age of insurgent support is obtained from that segment of the local 
population sympathetic to the insurgent objectives. 

However, as the insurgent movement progresses, reliance 
increases on the support infiltrated into the target country. This is 
due to increased POCUlEemIeht Cecreated ly INOre Extensive insureent 
Operations, losses of men and supplies to the more active counter- 


insurgent operations, as well as a decrease in the amount of support 





meceived from the local population due to increased CI efforts in 
population and resource control. 

In many insurgent movements, external support is infiltrated to 
the insurgent organization from a contigious political sanctuary. By 
necessity, the routes along which this infiltration takes place, are 
located in terrain which affords maximum security to the infiltra- 
imonmeoperation. It the terrain is generally flat, open, and with limited 
Sveum-nead cover, then the corridors are usually characterized by a 
large number of not necessarily well defined infiltration routes, 

e.g., the intricate canal systems of the IV Corps Tactical Zone of 
SVN. On the other hand, if the terrain is mountainous, heavily 
vegetated with abundant over-head cover, then there are usually only 
a limited number of suitable routes available for movement of large 
amounts of supplies and men, e.g., the I CTZ of SVN. 

fe sheuld be moored wthat in peneral, the Gl forces are familiar 
only with the location of infiltration corridors, which themselves are 
seldom well defined. These corridors consist of numerous individual 
trails of various capacities which allow the insurgent great flexibility 
im conducting the infiltration effort. The complexity of any infiltration 
corridor, will naturally depend on many factors, a few of which were 


mentioned above. 





me CONDUC? Oi R AION 

In planning and conducting the infiltration SAO VUPENEA, the insurgent 
is interested in affecting the movement of men and material along those 
moutes Which oifer the maximum security to the operation. Essentially, 
this means along those routes which provide for a minimum probabil- 
ier being detected by the Clforce. WUhis)imiplies, that to.o depree, 
the success with which the insurgent conducts infiltration through an 
meed Inay, iti part, be expressed as a fumetionge: the incsmeccnts knowl 
Page about current and proposed Cl surveillaneec-interdiction opera 
tions. Obviously, the ideal situation from the insurgents point of . 
view would be to have complete information concerning CI actions 
and intentions. This would allow the insurgent to conduct infiltration 
@eerations in those areas void of Cl interference, thus reducing the 
fmobability of detection, and hence expected insurgent operational 
losses. On the other hand, the worst situation the insurgent could 
face, would be that of having no information concerning current and 
future Cl operations. In this situation, the insur gent would have no 
such "reliable" plan upon which to base the infiltration schedule, 
and would be forced to allocate the infiltration effort piecemeal 
along many routes in hopes of successfully delivering an acceptable 
portion of the overall requirement. Phis last situation represents 
a case of ''maximum cost"! to the insurgent, while providing the Cl 
with the best opportunity to obtain information on insurgent infiltra- 


tion efforts. 





Cc INTERDICTION OPERATIONS 

Historically, possibly with the exception of ie Malayian insur- 
gency, it has been demonstrated that stopping infiltration is a very 
difficult (if not impossible) and costly task. These interdiction 
operations generally include the combined efforts of ground, air, and 
if appropriate, water-borne elements. This paper will primarily 
restrict itself to the investigation of the ground effort against insur- 
gent infiltration, in the area adjacent to the common border between 
a contigious political sanctuary and the target country. However, as 
will be evident later in this paper, the development could certainly 
be translated into the air or water-borne environment. In particular, 
mate paper will focus on the bordér surveillance -interdietion citormea: 
those military/para-military camps deployed along the border des- 
Saaped above. 

The mission of these remote camps is to establish a surveillance 
memeen along the border, in an effort to develop information concern 
ing insurgent infiltration operations, as well as the conduct Oiled e 
scale offensive ground operations against infiltration when identified. 
These offensive operations are deliberately limited in scale and 
@arplexity because of the generally lummted capability of the forces 
being employed. It might be said that the primary purpose of these 
installations is simply to make the infiltration process as costly as 


possible to the insurgent. 





Lo accomplish the border surveillance-interdiction mission, 
these forces have utilized techniques varying from the stationary 
“trail watcher" to the larger, more mobile reconnaissance patrols 
which range throughout the camps tactical area of responsibility 
(TAOR). The former technique, which relies heavily on small 
teams of three to five individuals, positioned along primary infil- 
mration routes to report observed activity, 1s penerally employed 
only by highly trained, well-equipped military organizations. The 
latter technique, which places less demand on individual qualifica- 
tions and equipment, is normally employed by the remote camps of 
the type addressed in this paper. 

The problem faced by the local CI commander is how best to 
employ his limited resources so as to (1) maximize the cost-of 
infiltration to the insurgent, and (2) maximize the amount of useful 
intelligence developed by CI ground patrols deployed in the camps 


TAOR, subject to various constraints. 


D. GENERAL SITUATION 

For the purposes of this paper, it will be assumed that the Cl 
force has been assigned a TAOR contigious with the border of an 
adjacent political sanctuary. The CI force has been assigned the 
mission of border surveillance and interdiction. Among the Cl's 


Dommary Gbjectives are, 
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ieetieseOnduict Ofscurveillance of that portion of the border 
within its TAOR to develop intelligence concerning insurgent 
infiltration operations. 

2. the conduct of limited scale ground operations within the 

TAOR to interdict insurgent infiltration operations. 
Hieure | illustrates a typical TAOR. It is assumed that the insurgent 
ifeoesuliicient experience in the operational area to identify the major 
fmiiecomplexes used by the insurgent for infiltration purposes. Such 
a hypothetical trail network appears in the figure. It should be noted, 
that the trail system shown in the figure represents but a small seg - 
ferent Of the overall infiltration corridor which this particular camp 
has been assigned the mission of surveilling. Adjacent camps are 
assigned TAOR's, which accumulatively, span the entire width of 
the corridor. Note that the infiltration trails are mutually supporting, 
Peete vide the insurgent with important flexibility in directing the 
infiltration operation. 

To maintain ground surveillance along the Youle. as wellas 
along the existing trails within the TAOR, the CI force commander 
conducts ground reconnaissance patrols throughout the operational 
med Lhe number of patrols in the field at any time will necessarily 
depend on many factors, including, the size of the TAOR, the strength 
of the camp, the nature of the trail complexes, as well as the current 


mevcleol insurgent activity. 
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It is assumed that the CI force cominander has developed, or has 
the capability of developing, a set of patrol Pontes ” be used by the 
Cl ground operations. Such routes are qesitenee to provide maximum 
surveillance coverage to previously identified trails, while allowing 
for periodic reconnaissance of other critical areas within the TAOR. 
mre latter capability allows for the identification of new routes which 
miay be built by the insurgent, as older voutes become too costly to 
use. It should be noted, that these patrol routes will not coincide 
with existing insurgent trails, but will merely allow for adequate sur.. 
veillance oj activity along these trails. 

A hypothetical patrol plan for the assumed TAOR is contained in 
Figure 1. It must be realized that periodically, and for many reasons, 
the CI commander will re-design the camps patrol plan to account for 
changes in the local situation. 

Pe APPROACH FO THE SURY BiILEANCE-INTER Dic Hien 

PRe Bs LEM 

Assume that a CI force, assigned the border surveillaneee 
interdiction mission, utilizes the mobile reconnaissance patrol as its 
Pama ry vehicle for accomplishing the assigned mission. As stated 
earlier, much of the question of surveillance-interdiction may be 
reduced to the problem of the CI force precluding the insurgent from 
gaining information concerning current and future operations. That 
is, if the insurgent is unable to accurately predict the location of 


future CI efforts, then the insurgent infiltration process becomes 
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quite risky, and hence costly. It would then appear to be to the CI's 
advantage to develop a program which would Beiace the insurgents 
capability of predicting this information. A scheme which certainly 
satisfies this requirement is a ''random!" patrolling system. Specif- 
ically, if the CI patrol schedule, with regards to both time and 
location, were truly random, it would be impossible for the insurgen: 
mo predict, based on previous experience, the proposed intentions of 
the CI force. While the insurgent is most interested in being able to 
predict accurately when and where Cl patrols will be at any piven time, 
ies l COmmander is interested in denying the insurgent this very 
information. 

In view of the above, the objective of this paper is to developa 
patrol system which possesses the quality of truly being ''as random 
as possible” over those areas of primary interest to the Cl organiza- 
tion. Such a model, possessing this desired random characteristic, 


is developed in Section II. 
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Il. MODEL DEVELOPMENT 


mee INTRODUCTION TO THE MODEL 

Mhe basis for the modeldevelopedmn thi paper is tatcemstrome 
work done by Rosenshine [1], which deals with the theory of patrol 
scheduling. The model developed by Rosenshine, which concerned 
police patrel scheduling, ete been modited tor ime Counter-Inouiecnen 


eyruation. 


Eee OBJECTIVES OF THE MATHEMATICAL MODEL 
The objectives of the model presented in this section are to: 
l. determine the appropriate inter-departure times for 
patrols dispatched by a Cl force. 
2. identify the optimal average patrol rates along the various 
segments of the patrol route network, and, 
ge define the appropriate route to be Utilazeca by a pat pleut 
patrol. 
These three objectives are to be accomplished in such a manner 
as to provide "as random as possible” coverage to those areas of 


mimiaary interest to the Cl commander. 


ome rFATROL INTER-DEPAR TURE TIMEs 
In the development of the basic model for this paper, the Cl 


patrol route plan described in Figure 2, will be utilized for simphcity. 
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A Tee Sa @ ee eGo 
Figure 2. 


It is assumed that all route segments in Figure 2. may be traveled 
imeiiier direction, In addition, no restriction will be placed One fue 
equality of the length of the various route segments, either in actual 
Gmorance covered, or time required to traverse the segment. It should 
bemrecalled, that the primary objective of the model is to provide for 
adequate eee throughout the network on as random a basis as 
possible. By "as random as possible" is meant, that if an insurgent 
was to be stationed at some location in the patrol network recording 
the times at which Cl patrols passed that location, the insurgents 
ability to predict the arrival of the next patrol, based on previous 
arrival data which had been collected, would be no better than an 
estimate based on no historical data. That is, the insurgents ability 


to predict the arrival time of the next patrol would not be improved 
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by prior knowledge concerning previous patrols. More rigorously, 
it x. defines the inter-arrival time WeeeecneInG ith and the (1- yee 
patrols, then, ''as random as possible" implies: 

ONS ed 7c: Seo PS at ad COW ad 
where P(A) represents the probability that event A occurs. Sucha 
"memoryless'!' condition certainly suggests the use of a scheme based 
on an exponential distribution. 


As an example, assume that the carp patrol plan contained only 


one route, which consisted of only one segment. Such a situation is 


OR 


A OLIVE ee Der Ole IN Ay Ones 


shown in Figure 3. 


Fipure 3. 
Developing a patrol scheme for the route network described in 
Figure 3, which would possess the desired random qualities, could 
be accomplished by simply dispatching patrols from G) with inter - 
departure times determined from an exponential eee function: 


- Lt for t20 


f,(t)=Le 
where L is the (average) rate at which patrols are dispatched along 
the route, and ''t'' is the time between successive patrols. 
Now consider a network with multiple routes and route segments, 


euch as in bigure 2. Figure 2 is a planar craph, and isomorphic to 


the network described in Figure 4, [5]. 


Ni 
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me ISOMORPHIC FOUIVALENCE TO THe PATROL NETWORK 
PO Urner eng 
Pethe situation described in Figure 4., CI patrols would be dispatched 
ior the canip, or source, ata rate LHL thoth3thy,. The inten 
departure times between patrols, t, would be determined as before 
ieom the probability density function: 
fp(t)=L,.e7 7 T* te 0 


where L, and t are defined as above. 


eee okRC AVERAGE PATROM RATES 

Now suppose that the CI force commander, based on experience 
in the operational area, determined that, as a minimum, the ith are 
of the patrol plan must be surveilled at an average rate Li, in order 


to accomplish the camp's assigned mission. That is: 


ae A Li for alli 


les 





In addition, the commander determines the average time, uae 


Pe Gadd co 
for a patrol to traverse the ith arc of the network. ‘The problem then 
is to identify the actual rates, L,, which will minimize the total patrol 
time expended by the camp, subject to the L! and t; constraints which 


have been established. Utilizing Figures 2 and 4, the problem is to 


Minimize = lL. t; (where n = 16 in Figure 4) 
1 


subject to the following constraints: 
L. fae LO for all), — ae eo 
1 


node 2 Lith, the-le-L7-lj3 =(0 


node 3 L, +L, +Lyg-Lg-Lg-Ly, =0 


node 4 L,th tlig-Lyy-h oO) 


2 Dee Lc: 
node 0 L,tl,t+L,th, = La (upper limit for availability of patrols) 
mode 5 Lyythy2tl)3th), & La (upper limit for availability of patrols) 
L)+ho+h,thy-L))-by2-b)3-l), = 0 (equality of source out- 


put and sink input) 
The solution to the above linear programming problem will identify 
the appropriate Li necessary to minimize the overall Cl patrol effort 


subject to the established constraints [5]. 


ie ROUTE SELECTION 
Having identified the optimal patrol rates along the n assumed 
route segments, it is now necessary to determine the actual route to 


be utilized by a particular patrol. Specifically, it is necessary to 
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identify those nodes within the network in Figure 4, through whicha 
given patrol will pass during the conduct of an ee It must be 
meimueribered that the L. were established to insure that the scheme 
eeveloped would take into account the desires of the commander per- 
taining to the frequency with which a particular route segment is 
mmmveilled, Therefore, the procedure selected should in seme manner 
@epend on the relative values of the L. . tLhatis, assuming that the 
matrol has reached node k, the décision as to which arc should be 
used when departing k should depend on the relative values of the 
memes, Ib, j=i1,2,....,m, for all m possible arcs departing node le, 
mee défine ae to be the probability that the ye at Cis su lla de icm 


meparting node k, then, 


L je con eee Pra 
IP = j 
: m 
eH 
jer 
represents a probability distribution function, pdf, for the KA node 


[2]. Obviously each node may possess a unique pdf of the type des- 
cribed above. Utilizing this pdf, an appropriate decision may be made 
at each node to determine the optimal path to be followed by the patrol 
when departing that node. 

i should be noted, that the use of a imear program to dete 1 mun. 
the optimal patrol rates, a well defined probability density function 
forldentity patrol jnten departure times, and the above pdi, toldcrer= 


mine the proper sequence of nodes to be visited by patrols, necessitates 


20 





the use of a computer program to generate large numbers of patrol 


schedules. 


im. LHE EXPECTED NUMBER OFAC TIVE ge R Ol oe eo ee 
Another question of prime importance to the CI commander is 
the average number of patrols which will be in the network at some 
time t. This information is of great value when planning for main- 
fTenance, training, or simply establishing troop level requirements. 
Recalling that the inter-departure time for aeons is exponentia‘ly 
mistributed, with parameter Le, it follows that the 1mtroauietic nei: 
patrols into the network represents a Poisson renewal process. The 
number of patrols which enter the network during the time interval 
(O,T), denoted N(T), is a Poisson random variable, with parameter 


(L.. TI), where, 


and there are m different route segments available for use by patrols 
when departing the camp, or source. As indicated earlier, in Figure 
4, Lp»=L,thoth,th,. 


Define X,, to be the total number of patrols active in the network 


T 
at time T, given that a total of N(T) =n patrols actually entered the 
network during the interval (0,T). Therefore, the total probability 


law states, 


aN 





Define: 


l if the ith Pabroleices cilia nerwvorwat tite 1. 


Xl = 
ee soui) the Aes Patrols Mot wh tie Newyork eerie. i. 
P = P (the ith patrol is in the network at time T/ that the 


jth patrol originally entered the network) 


Then Xi is a Bernoulli random variable with parameter p. 


Then, 
Sa 
An eee 1 
= 
and An is a Binomial random variable with parameters p and n. 
Therefore, 
n Nak 
P(Xp=k) = (.) p<(1-p) ee are Be 


Since N(T) is a Poisson distributed random variable, with parameter 


(LT), then 
Ca 
k n-k eh dine dk 
P(X.p=k)= > | i) 3 (a0) Gl Dee 
ioe O a a a a 
n! 


k .L 
= (LppT) e ppt 
k! 
and the average number of patrols active in the network at time IT is: 
de 
The steady state distribution for the number of patrols in the network 


at time T may be obtained in the following manner. The expected 


number of patrols in the system at any point in time is the product 


Zz 





of the rate at which patrols are introduced into the network and the 
mm erape time a patrol remains in the network. 1A, 

aia L, pt = LoiE(T .) 

T 0 
mo evaluate the E(T .), VEGaliuiatiLeceiLoube Geterm Inatlonsaceisiom 
mio a Stochastic process. Accordingly, the patrol network may be 
mepEcscnted by an imbedded Markov Chain, The source, or canip, 
Penepresented by a reflecting barrier; the sink by an absorbing 
Perrier. bor the patrol network represented in Figure 4,°the tran- 


sition matrix for the Markov Chain is as follows. 


tate j 













5 ie 1e : 
ele teehee beeches 
ga atlotigtly atlothytly Watlothgtly | 
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MARKOV TRANSITION MATRIX FOR A PATROL NETWORK 


JeTeaglngte 5) 
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In Figure 5, the (i, j)th entry represents the probability, P. ; that 


h 


when departing the it? node the patrol will proceed to the jth I erelcen 


Each node in the network represents a state of the Markov Chain, and 


if tine (2 state is not accessible from 


* J He onererne 


ia Ce a 
sles .th 
where L, : is the patrol rate between the 1 andj nodes, and the 
3 
Summation in the denominator is over all m routes available for 
, iid9) 

departing the 1” node. 

Define m,; j to be thesmean nuimber of transitions mh absonmprom 

3 

Sib lake ie state for a Markov Chain which starts in state i. That is, 
mj,j represents the mean number of route:segments traversed by a 
patrol during an operation which starts in state i, and terminates in 
state j. The following expression for m, j Issdevelopearby saan cr: 


? 


and Lieberman in reference (2). 
ey = ] + 24 — Lea 


when m 5 in Figure 4, which is the expected number of transitions 
O, 
till absorption at state 5 for the Markov chain in Figure 5, assuming 


the system was initially in state 0, may be determined from the 


solution to the system of equations generated by the above relationship. 
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If we define ai to be the average time required to traverse the arc 


h a1 0° 


and j"* nodes, then 


a ey Pik ™k,j 


*J kj 


between the it 


where Mi j is now the average time required for a patrol to travel 
from the it node to the jth Od Gra Ut ae eG inl a yee te) a My | j, for 
a patrol starting in state i and terminating in state }) may be determined 
from a solution to this system of equations. 

In view of the above, the steady-state distribution of the number 


of patrols in the network at time T may he expressed as 


ae) 
S 
(26.8) = eee 


A 
k! 


which is a poisson distribution, with parameters ea 


foe PLICATION OF THE EXPECTED VALUE RELATIONSHIPS 
During the planning phase for the establishment of remote 
military/para-military installations of the type discuss edema bmic 
paper, it is often necessary for the planning staff to identify the 
most efficient size force with which to garrison the camp. The model 
presented thus far is ideally suited for developing estimates of this 
mabul e. 
Assume that the planning staff has selected an initial TAOR to be 
occupied by the proposed camp. Based on existing intelligence, the 


planners develop an initial patrol network for the area. Estimates are 
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established for the required arc patrol rates, L., as wellas the 
expected time, tj, required to traverse each arc. Bas ed on this 
initial representation of the operation, the appropriate LP problem 

is solved to identify the actual arc patrol rates. In addition, the 
Markovian relationships discussed in the preceeding paragraph are 
utilized to determine E(T,). Since it was previously demonstrated 
that the number of active patrols in the network is distributed Poisson 
with parameter L,E(T,), for steady-state conditions, then it can be 


stated that, 


~ 


P(X,,SK) =>, (L..E(T,))” ee 
jel 


ie 
If k is defined to represent the number of active patrols which could 
be Supported by a camp force of a given level, then the probability 
that the number of patrols required in the field will not exceed the 
availability of patrol effort is defined as above. In this manner, 
miamners are able to develop force estimates necessary to insure. 
for some specified probability level, that an ad equate force will be 
available to support the proposed operational plan. For a specified 
probability level, values of K may be obtained for different combina- 
tions of Li. and E(T.). An analysis of how K varies as a function of 
the proposed patrol plans, and hence L,. and E(T .), can be an effective 


aid to the decision maker when selecting the appropriate force level 


to be assigned to the TAOR under consideration. 
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If on the other hand, assume planners are provided a lower limit 


emethe acceptable probability, FP of having adequate patrol effort to 


dey 
support the camp mission, and asked to determine the appropriate 


force level for a given patrol network, then, the K, which satisfies, 


ab 
= > } J 
P= _- (L oud C 


will represent the required patrol effort. This value may then be 


translated into a meaningful force level recommendation, 


Be ESTIMATING THE INFILTRATION RATE 

A primary mission of the remote military/para-military camp is 
to develop meaningful information concerning insurgent infiltration 
Sperations. Among the principal items ef interest to the Cl for@ is 
the rate at which insurgent forces conduct infiltration through the 
assigned TAOR. The model described in this paper provides a means 
of developing an approximation for the infiltration rate along given 
route segments. This section will describe the en. . pro- 
Secure. 

Assume that Figure 6 describes the intersection of a Cl patrol 


route arc and an insurgent infiltration trail segment. 


ud 
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CI AND INSURGENT TRAIL INTERSECTION 


Figure 6. 


itis assumed that €l patrol inter-arrival times ee ogo ace 
i 


tmerouted F. for X, and F for x. for all ive2withemate L. for the jth 


) i 
we. Insurgent infiltration proup inter-arrival times, Yi, are dis- 
tributed I tor d=1) andsGero. alee with rate = ee Wave (2 route 
segment. Define & to be a region about the trail intersection, in 
units of time, beyond which it is impossible for a Cl patrol located 
at the intersection to identify the presence of an insurgent group on 
the trail. 

Accordingly, it is assumed that if at least one CI patrol is 
located at the trail intersection, while simultaneously at least one 


insurpent group is located within the criticalszome delined by aye. 


an engagement between forces will occur with probability 1. It is 
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further assumed that due to the values normally associated with L., L 
and & , the probability that two or more smaginns went isis are within 
& at any given time is zero, as is the probability of two or more Cl 
patrols arriving at the trail intersection during any interval 4. 

The occurrence of engagements per ecem, el andes tenia otea. 
at the trail intersection forms a stochastic renewal process. A 
hypothetical realization of this process, which obviously depends on 
the arrival of Cland insurgent elements, appears.in Figure 7. It 
Smould be noted that the arrival of CI patrols, as well as the arrival 
of insurgent infiltration groups also define stochastic renewal 


processes. 


oer ee Cl Arriva. 
j 


a | Insurgent 
arrivals 








Iingagements 


REALIZATIONS OF Ss1OCEASTIC RENE eee Cero. 


Je neat etoweny! = 


in Figure 7, the ~ indicate thevoccumrecwecron (at cmenzeinecl pace 
in the form of an arrival or an engagement. Ifa Ci patrol arrives at 
the trail intersection at some random time t, and an insurgent 
renewal occurs during the interval (t- A/2,t+&/2), then an engage- 


ment occurs with probability 1. As was stated previously, 
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x, distributed EF; X distributed F for n#2 
n 
Y, distributed G,; Y_ distributed G for n22 
n 

LZ. Gistrioured Teter ating 
where 4. is the time between the ith and (i-1)8¢ enga pement. 
Define: Mut): the expected nummbemsot Cijuatnolsmto ens s 

the trail intersection in any interval of 
length t, under a general renewal process. 

M_(t): the expected number of insurgent groups to 
enter the critical zone during any interval 
of length t, under a general renewal process. 
M (tt): the expected number oi engavermentesro,occ mmm 
at the trail intersection during any antenvalyoi 
length t, under a general renewal process. 
Obviously then, 

M, (t)= p ae) 
where p is the probability that a CI patrol crossing the trail inter- 
section will become involved in an engagement with an insurgent 
element. That is, each CI patrol crossing the trail intersection 
represents a Bernoulli trail with the probability of being involved in 
an engagement, a success, p. The sum of these Bernoulli random 
variables is Binomially distributed with parameters pand WN (t), 

Ne 
where N_(t) is the actual number of CI patrols to cross the trail 
intersection during any interval of length t. If N,(t) is defined as the 
actual number of engagements occurring in any interval of length t, 


then 


N(t)= p Nit) 
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Taking expected values of both sides of the above expression, results 
ithe expression 

M,(t)= p M_(t) 
For this relationship to be of any significance in estimating the para- 
meter of the infiltration distribution, it will be necessary to develop 
an expression for the Binomial parameter p. 

To develop a useful expression for the parameter p, assume that 
famecome arbitrary time t, a Cl patrol reaches the trai! intersection 
described in Figure 6. The parameter p then is the probability that 
this particular patrol will become involved in an engagement with one 


Gremore insurgent elements. Figure & below describes such a situation, 


Se at tw 2 | 
Oe oe en an meer mene 

t-&/2 4 yatt&/2 | 
lo | 


5~ a8) 2 
yet is, 
; 


Insurgent 
arrivals 





tA/2  ¢t thay2 
REALIZATION OF INSURGENT ARRIVALS 


Ee ainomon 


Again, the * represent the arrival of insurgent infiltration 
elements. To develop an expression for p, 1t will be helpful to 


condition on the arrival of the first insurgent group. That is, 


p/Yj=y age 0. 9 tear 2 
= il t-A/24y4 t+ 4/2 
= P i(t-y) y et hel 2 
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where Pi(t-y) is the probability of an engagement, that is an insurgent 
arrival during (t-4/2,t+ 4/2), under an ordinary renewal process with 
new origin at (t-y). To determine p, it is necessary to uncondition 


the conditional probability expression p/Y,. AW oth a aoe 


t- 4/2 t+ 4/2 
p= E(p/Y,)= ff Polt-yidGyy) + f a.Gyly) 
O t- A/2 


p= Po(t-y)*Gy(y) + Gy (t+ 4/2) - G,(t-.4/2) 
maere the operator * now indicates the convolution operation. for 
an ordinary renewal process, where GT-S, the above expression 
for pis simply, 

p= P (t-y)*G(y) + G(tt 8/2) -G(t- 4/2) 


O O ec 


Using the Laplace-Stieltges Transform, Ge ee e7 SA Giles maley ie 
— 69 


may be shown that, 


p*(s)= P*(s) on ig) fee f Gy(t+ B/2)- G,(t- 4/2); sf 


O O 


and p'(s)= P“(s) G* (s) + { cies Q/2)2 Gitane) - sf 


where J. Fart); , denotes the Laplace-Stieltges Se ae operation. 
Solving the preceeding two relationships simultaneously results in 
the following expression for p(s). 
p(s)=L fate+4y2) : G(t-A/2);sf M*(s) + 
as pc (t+ 8/2)- G , (t- A/2);sf 
where M*(s) is the general renewal function for the process defined 


by insurgent arrivals, and [3] 


BiG 





M'(s) = “1 (s) 
[anG ae 


Inverting the Laplace-Stieltges Transform, P'(s), to obtain an 
esspression for p, results in 


p = M(t) * [G(t+@/2) - G(t-@/2] + G,(t+G/2) - Gy (t-8/2) 
t- 4/2 


| f tocevase-y)- Gte-a/2-ylamyon + G,(t+4/2) - G)(t-@/2) 
Oo 
Re-defining the arguments for simplicity as follows, 


t+4/2 =tt+&é 
t.'4/2 


Ii 
cr 


mesuits 1n 


1 
5 =f [c(tta- y) - G(t-y)] aM Cy) + Cpl -G,(t) 
= {° G(t+&-y) aM (y) - J G(t-y)dM_ (y) + Gy(tt4) - G,(t) 
= y o y 
However, 
M(t) = Gy(t) + M(t) * Git) and 
M(t) a G(t-y) dM (y) 
faerefore, 
p = f oS Le A) - M, (t) 
Z M (t+ tt@-y)dM (y) - M (t 
see A) - G( y) y¥) y 


t 
[1-G(t+@-y)] dM 


ii tt&é 
f Giid-y ae 


Now, assuming that the patrolling and infiltration processes have been 


operating for some extended period of time, the renewal processes 


3): 





described may be considered an equilibrium processes. If the arrival 
of insurgent elements is an equilibrium process, then, 
MG) os 
y 
where fis the rate at which insurgent elements arrive at the trail 


intersection [4]. Therefore, 


t¢tA tr 
rH /. — 
|i P G(tt&-y)d; y Pf Giers-y) dy 
= & 
Let X=t+G-y, and 
7 A | 
p = Pf Ex)ax $F Sela = Fe (6) 
bh 
where IF, is the equilibrium distribution for G, the insurgent 
inter-arrival distribution. If it is assurmed that G is the exponential 
distribution with parameter L, for the je infiltration route sepment, 
J 

then, 

ee 
Note, the probability of an engagement is dependent on 4, not t. 

Returning to the expression M,(t)= PM (t), it follows that, 
x 
M (t)= Fo (4) Mit) 
| wee | eae 
However, since the distribution of Clarrivals along the i patrol 
route is exponential with parameter L,, determined from the solution 
i 

to the linear programming problem described in II D above, it follows 
that 

M (t)= L.t 

x H 


Houwwearae €, M_ (t), the expected numbcrsotmemeagements at pacman. 


section during any interval of length t, converges with the actual 


34 





number of engagements which occur during sucha periodt. There- 
fore, if the actual number of engagements in the time t is used to 


estimate M At), the only unknown remaining iM iene “pleco lon 


M (t)= F () M (t) = ke eb SF Lt 
is the parameter L., the rate of infiltration along the cue insurgent 
infiltration route segment. 

It should be noted, that the estimate for = is very much dependent 
Bathe accuracy of the estimate for NA See The procedure discussed 
above assumes that a large enough period, t, exists such that the 
actual number of engagements which occur will converge with M_ (t) 
and that during this period, the infiltration rate, — remains essen- 
mesvly unchanged. Certainly, 1t must be recognized that if a Signiticant 
number of engagements occur at the intersection under Hives ee 
the insurgent may well alter the infiltration schedule which will pos- 
sibly alter the appropriate a 

In view of the problems discussed in the previous paragraph, as 
well as the fact that due to the normal values associated with L,., L, 
and AV, the actual number of engagements occurring in any reasonable 
frer10d t will necessarily be quitessmall ee esresult of tis Situation 


will be a large variance associated with the estimators for M, (t), and 


hence Lj. 
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hd | CONC INURIOINS 


The model developed in Section Ilof this paper represents a 
useful mathematical tool which may be of significant practical value 
co military staff planners in an Internal Defense and Development 
Smvironment. In this section, the objective will be to briefly discuss 


some of the various capabilities and limitations of the model. 


pee CAPABILITIES 
Conditioned on the validity of the assumptions discussed in 
erection II, the model developed is capable of the following: 

1. Givena CI patrol network and various constraints which 
concern the frequency with which network arcs should be patrolled, the 
availability of patrol resources, and the conservation of patrol effort 
at each node in the network, the model will identify an efficient and 
effective patrol schedule for attaining the previously discussed Cl 
objectives of minimizing patrol effort subject to the above mentioned 
constraints, while minimizing the insurgents ability to predict future 
CI operational plans. 

2. Based on the network and patrol schedule developed in 
(1) above, the model is capable of predicting the expected number of 


CI patrols active in the network at any time t. 
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3. In addition, the model is capable of predicting the expected 
duration of a randomly selected CI patrol epee on the network 
discussed above. 

4, Finally, the model istceapapke oteotimatino tiesrateror 
insurgent infiltration along a given infiltration route segment which is 


manmdomly surveilled by Cl patrols, 


BS LIMITATIONS 
The model presented in this paper has been aelonce based on 

various assumptions. Obviously, the validity of any results obtained 
mala this model is necessarily directly related fo the validity of (iese 
assumptions based on the specific situation being investigated. For 
Hrat reason, it is felt necessary to direct additional attention to these 
key assumptions at this time. 

1. With regard to the method of operation attributed to the 
CI force, it was assumed that, in view of or nature of the CI forces 
under investigation, the mobile reconnaissance patrol was more 
appropriate than the previously discussed "trail-watcher"! technique. 
This assumption was made based on the generally limited capability, 
both with respect to training and equipment, of the Cl force being 
considered in this paper. 

2. In developing the CI patrol plan, it was assumed that the 
ability of the insurgent to aceurate ly apuCdtecmmmme Ol operationa 


plans cculd be minimized through the tec womas Imeimoryless scheme. 
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Mermnuct be realized that there areyvctUalmuscyeta) Olt lehemes ils by 
which insurgent forces can predict such piaatnted other than past 
pertormance. Certainly, Insurgeut security 1@ Te Coie @atre Gad Matnic 
immediate vicinity of the CI camp provide information on the initial 
movement of CI patrols departing the camp. In addition, insurgent 
trail parties, assigned the task of shadowing CI patrols, are capable 
of reporting subsequent patrol movements. Finally, insurgent security 
elements stationed along frequently used infiltration routes provide 
advance warning to infiltrating groups of the presence of threatening 
Cli patrols. Such techniques provide the insurgent with essential 
information which may have a significant impact on infiltration, and 
hence surveillance-interdiction operations. Since CI counter tech- 
meeues have little effect on such insurgent activities, the model 
fev eloped has not considered these aspects. 

3. From the dis@issiomin’2, abeévewtu1s Obvicuc uma 
under certain circumstances the assumption of independence between 
the movement of CI patrols and insurgent infiltration elements within 
the TAOR may very well be invalid. Such an assumption was necessary 
in the development of the estimator for the infiltration rate along a 


given infiltration route segment. 
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IV. AREAS FOR FUTURE RESEARCH 


The purpose of this section is to briefly describe some additional 
problems associated with the counter-insurgency scenario developed 
marsection 1, D of this paper, whicheware cGensidered appropriate sub jcers 


for mathematical analysis. 


Ewe oA lLlLOCATION OF INTEREIGE Cia ©) ane 

Essentially, the problem is, given a Tactical Area of Responsibility 
(TAOR) such as that defined in Figure 1, witha finite number of possible 
insurgent base camp areas, how best to allocate the limited CI intel- 
ligence gathering resources (reconnaissance patrols) to maximize the 


ipercentage of the insurgent force located by the Cl search effort. 


eee CAPTURING AN INSURGENT HEADOUAR PERS 

The problem is somewhat similar to ibe described 1m ebever 
However, in this situation the objective is to capture the insurgent 
command element, which is normally co-located with A Guise dine ic 
unit for security purposes. The problem is to identify the CI optimal 
Biratecgy to be used to maximize the probability of capturing the ine 
surgent headquarters element. It is assumed that the headquarters 
element will be located in each of the various possible base camp 
areas with some probability, depending on various factors. In 


addition, one must consider the fact that simply concentrating a 
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superior foree at the proper soentions, with adequate surprise, may 
not be sufficient to insure the capture of the rT headawarters 
element. In many circumstances, such an insurgent commander will 
mse the security force as a decoy, or rear euard, while the command 


element escapes from the battle area. 


wee LHI CHECKPOINT PROBLEM 

Assume a Cl cane checkpoint has been established at some 
point along a major trail or road within the ree TAOR, In 
addition to the authorized traffic which passes through this checkpoint, 
the insurgent force attempts to use the road for the movement of men, 
material and intelligence apents. The @l security force can stop and 
check all persons and vehicles passing through the checkpoint, but 
my at creat expense to thlelgevernment aud ineouvenience tour 
Pepulation. If the Cl force wee tovadopt tis policy = tnesimsum monn 
would simply by-pass the checkpoint, using some cross-country route, 
at some cost to the insurgent (time and increased losses). The prob- 
bem then is to identify the optimal search policy to be used by the Cl 
security force, which will maximize the probability of intercepting 
an insurgent element attempting to pass through the checkpoint. Such 
a policy must not force the insurgent to adopt the cross-country 
alternative to the checkpoint, and must take into consideration resource 


eonctraints which restrict Cl pore. 
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D. INSURGENT GROWTH MODEL 

The objective here is to developa model eR will identify 
changes in the level of insurgent activity, as well as changes in 
insurgent tactics. It is assumed that the basis of the model would in 
some way depend on those political, military, social and economic 
eectors which form the necessary ingredients for any insurgency. 
Given accurate, up-to-date data representing these various factors, 
mie model should be capable of using this) input to determine whether 
erenot there has been a significant change in the level of ancur pent 
metivity. li such a change 1s indicated aime model should be capable 
of identifying those areas, or factors, which represent primary 
insurgent targets. A model capable of detecting and identifying 
insurgent trends, directions or intentions would obviously be.of great 


benefit to a Cli force. 


Mee lll SURVEILLANCE-INTERDICTION PROBLEM 

The model developed in Section Mon this papers rteneral yy meaoed 
Oma pessimistic attitude concerning the Rett of military / 
para-military forces of the type normally associated with the remote 
Gammps previously discussed. If on the other hand, one was to develop 
a more optimistic attitude, one which reflected a CI capability to 
effectively surveil and interdict insurgent lines of communication by 
aggressively closing with the enemy in combat, the strategy developed 


would most likely differ from that thus far presented. The problem in 


41 








this new situation would be the allocation of limited resources to 
effectively impede the flow of men and supplies pouen aeoy caeuras | 
network. The solution should reflect both the employment of small 
scale reconnaissance elements to fix insurgent forces, and the employ- 
ment of larger combat forces decrence  oscest roy stierninl tration once 


it has been identified. 
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